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@ Navigation system. 



@ A navigation system capable of setting a number 
of unspecified place positions with a simple con- 
struction. The navigation system comprises: informa- 
tion storage means stored with the block number 
^ data of a map data, which is composed of a topo- 
^ graphic data and a character data in addition to the 
^ block number data for setting a place position in 
lO accordance with the block number of an addressing 
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system, in distinction from the remaining data; input 
means for inputting the position; and picture means 
for reading out the map data from the information 
storage means on the basis of the position informa- 
tion inputted from the input means, to draw a map 
screen having the block information in the map at 
and around the inputted position. 
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The present invention relates to a navigation 
system for guiding a vehicle to. a destination via a 
predetermined route and. more particularly, to a 
navigation system having such a data structure as 
to incorporate the map data for indicating the detail 
at and around a place position such as a present 
position or a transit position, when this position is 
to be set, selectively into the large section map 
data. 

In the prior art, the navigation system guides 
the route so that the user may safely call at an 
inexperienced destination by car. In recent years, 
various technologies have been developed together 
with various methods to improve the performances 
and functions such as the precision, operability and 
visibility of the navigation. This navigation system 
is equipped with a screen to be used for setting a 
destination when the route Is to be set and a 
display screen to be opened automatically or upon 
the demand of the driver. The display screen after 
the guidance is started includes a section map for 
guiding a wide area covering several sections in- 
cluding the section of the entire route, in which the 
car is running, and an intersection map for guiding 
the car at intersections. 

Some navigation provides the information the 
uncovered distance, name and turning direction of 
the intersection, at which the car should turn, so as 
to cause no error in the run on the route, teaches 
the characteristic object so as to allow the driver to 
confirm the route during the run. and guides the 
route not only by the display but also in a voice. 

For this navigation system to set the route, it is 
necessary to Input the starting point and the des- 
tination. When these two points are determined by 
the inputting, the route retrieval processing is ex- 
ecuted from the road information data at and ar- 
ound the points and between the points so that the 
most proper route is determined from a plurality of 
routes. There have been proposed: a system, in 
which the registered object position such as the 
starting point or the destination is divided and 
encoded into genres such as sight-seeing places, 
parking areas, restaurants or into the areas such as 
prefectures or cities so that these codes are input- 
ted; a system, in which a menu is displayed in 
addition to the inputting of the code numbers so 
that the user may select the items sequentially 
from the menu and input the selected item, a 
system, in which the position is inputted in terms of 
coordinates of longitudes and latitudes; and a sys- 
tem in which a telephone number is inputted. 

These systems are exemplified by a telephone 
number inputting system, as disclosed in Japanese 
Patent Laid-Open No. 187898/1990, or a by-genre 
or code number inputting system, as disclosed in 
Japanese Patent Laid-Open No. 173820/1989. 



In the destination inputting system of the prior 
art. however, the user cannot set all the intended 
destinations. Especially in case the house of an 
acquaintance is to be set as the destination, the 

5 telephone number inputting system cannot work 
unless the telephone, number of the destination is 
registered. However, the telephone number of the 
acquaintance's house is seldom registered. There- 
fore, the place, which has its area (or toll number) 

10 shared with that of the house, is displayed as a 
representing point on the map. Since this map 
covers a wide range, it is difficult to specify the 
acquaintance's house on the map. In order to avoid 
this difficulty, the telephone number of the ac- 

75 quaintance's house may be registered to increase 
the quantity of data and raise the cost. 

Although the code number inputting system 
can set the destination accurately, a number of 
unspecified destinations such as the acquaint- 

20 ance's house have to be encoded one by one so 
that they may be set. When the data code is 
inputted, moreover, the data for converting the 
code number into the place position information. 
This burdens the user seriously with the cost for 

25 the data base and the cost for a device for storing 
the data. 

In the address inputting system, moreover, the 
map (i.e., the detailed map) at and around the 
destination is called by using the map retrieving 

30 function, and the destination is inputted on the 
detailed map. However, the display of the called 
map covers a range as wide as that of the map 
according to the aforementioned system so that the 
quantity of information displayed is limited by the 

35 physical restrictions. Thus, there arises a problem 
that the numerous unspecified destinations such as 
the acquaintance's house cannot be practically set. 

An object of the present invention is to provide 
a navigation system which is enabled to set a 

40 number of unspecified places with a simple con- 
struction. 

In order to achieve the above-specified object, 
according to a first feature of the present invention, 
there is provided a navigation system comprising: 

45 information storage means stored with the block 
number data of a map data, which is composed of 
a topographic data and a character data in addition 
to said block number data for setting a place 
position In accordance with the block number of an 

60 addressing system, in distinction from the remain- 
ing data; input means for inputting said position; 
and picture means for reading out said map data 
from said information storage means on the basis 
of the position information inputted from said input 

65 means, to draw a map screen having the block 
information in the map at and around said inputted 
position. 
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In the navigation system of the first feature, 
according to a second feature of the present inven- 
tion, said block number data is composed of block 
numbers and names of smaller sections. 

According to a third feature of the present 5 
invention, there is provided a navigation system 
comprising: information storage means stored with 
the block pattern data and the block number data 
of a map data, which is composed of a topographic 
data and a character data in addition to said block io 
pattern data and said block number data for setting 
a place position in accordance with the block num- 
ber of an addressing system, in distinction from the 
remaining data; first input means for inputting said 
position; first picture means for reading out said 76 
map data from said information storage means on 
the basis of the position information inputted from 
said first input means, to display a large section 
area at and around said inputted position on the 
basis of said map data; second input means for 20 
inputting a screen operating signal; second picture 
means for reading out the block pattern data and 
the block number data of said map data from said 
information storage means on the basis of a screen 
operating signal coming from said second input 25 
means, to display a second map screen indicating 
the blocks having the names of small sections at 
and around said input position, on the basis of said 
map data; and control means for controlling the 
transition between said first screen and said sec- 30 
ond screen. 

According to the first feature of the present 
invention, by using the map data having the block 
number data incorporated in distinction from other 
data, the picture means reads out the map data 35 
from the information storage means to process and 
display the map screen having the block numbers 
when the position such as the present position, the 
destination or the transit point is inputted by the 
input means. The position is set if it is inputted on 40 
this screen. 

According to the third feature of the present 
invention, the more detailed map at and around the 
position can be displayed on the second map 
screen in addition to the aforementioned first map 45 
screen. 

According to the construction of the present 
invention, the numerous unspecified positions such 
as the acquaintance's house can be set with the 
compact data, and this data size reduction is ad- 50 
vantageous in the cost. In case the construction is 
made by Incorporating the block number data and 
the block pattern data, the aforementioned effect 
can be better improved, and the position of the 
acquaintance's house can be more easily located. 55 
FIG. 1 is a block diagram showing a hardware 
construction of a navigation system according to 
the present invention; 



FIG. 2 is a block diagram showing one example 
of the system construction of the navigation 
system according to the present invention; 
FIG. 3(1) and FIG. 3(2) are a diagram showing 
the construction of one example of a destination 
setting menu screen and a diagram for explain- 
ing the inputting of operations when an "ad- 
dress" is selected at the index of a place name; 
FIG. 4(1) and FIG. 4(2) are diagrams for explain- 
ing the inputting of operations when a telephone 
number is selected from the destination setting 
menu screen; 

FIG. 5(1), FIG. 5(2) and FIG. 5(3) are diagrams 
showing examples of the constructions of 
screens of a detailed map and the most detailed 
map. and a diagram for explaining an address 
inputting operation; 

FIG. 6 is a diagram for explaining the basic 
structure of an address system to which is ap- 
plied the navigation system of the embodiment 
of the present invention; 

FIG. 7 is a diagram for explaining a data struc- 
ture for incorporating a block number in distinc- 
tion from others; 

FIG. 8 is a diagram for explaining the distinct 
incorporation of the block number by the index; 
FIG. 9 is a diagram for explaining the distinct 
incorporation of the block number by an iden- 
tifier; 

FIG. 10 is a diagram for explaining the incor- 
poration of the block number by mixing the 
index and the identifier; 

FIG. 11 is a diagram for explaining the data 
structure for incorporating the block number and 
block pattern in distinction from others; 
FIG. 12 is a diagram for explaining the incor- 
poration of the block number and block pattern 
by the indexing; 

FIG. 13 is a diagram for explaining the incor- 
poration of the block number and block pattern 
distinctly by the identifier; 

FIG. 14 is a flow chart showing the processing 
of the display of a wide section screen; 
FIG. 15 is a flow chart showing the processing 
of the display of a block screen; 
FIG. 16 is a block diagram showing one embodi- 
ment of the system construction of a navigation 
system to which can be inputted a destination 
by an area number; 

FIG. 17 is a diagram showing a system con- 
struction for setting the area number or a repre- 
sentative area coordinate by inputting through 
the screen or with a voice; 
FIG. 18 is a diagram showing a system con- 
struction for operationally or automatically Input- 
ting on the basis of the area number information 
transmitted from an information center on in- 
quiry of a user; 
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FIG. 19(a) and FIG. 19(b) are diagrams showing 
system constructions of wired communications 
and optical communications for automatic set- 
tings by transmitting data such as an area num- 
ber stored in an electronic note to the navigation 5 
system by inputting destination data; 
FIG. 20 is a diagram for explaining the area 
number in case the map is divided into arbitrary 
lattice areas; 

FIG. 21(A) and FIG. 21(b) are screen construe- ro 
tion diagrams showing the layouts of an input- 
ting screen when the map is divided into ar- 
bitrary lattice areas, respectively, in case the 
map is divided and in case the map is single; 
FIG. 22 is a diagram for explaining the area is 
number when the national map is divided into 
lattice areas; 

FIG. 23(a) and FIG. 23(b) are diagrams showing 

examples of a map at a fourth division level and 

a layout of an inputting screen, respectively; 20 

FIG. 24(a) and FIG. 24(b) are diagrams showing 

examples of a map and a layout of an inputting 

screen when the map is divided in the east 

longitude and in the north latitude; 

FIG. 25 is a flow chart showing an input pro- 25 

cessing by the communication data; 

FIG. 26 is a flow chart showing an area number 

— coordinate transformation when the map is 

divided into arbitrary lattice areas; 

FIG. 27 is a diagram showing an example of the 30 

data construction which is used in the area . 

number coordinate transformation when the 

map is divided into arbitrary lattice areas; 

FIG. 28 is a flow chart showing the area number 

^ coordinate transformation processing when 35 

the national map is uniquely divided into the 

lattice areas; 

FIG. 29 is a diagram showing one example of 
the data structure which is used in the area 
number coordinate transformation when the 40 
national map is uniquely divided into the lattice 
areas; 

FIG. 30 is a flow chart showing the area number 
coordinate transformation processing when 
the area number is in the coordinates; 45 
FIG. 31 is a block diagram showing a hardware 
construction for realizing a registered place 
name retrieving function; 

FIG. 32 is a block diagram showing one embodi- 
ment of the system construction of a navigation so 
system having the registered place name re- 
trieving function; 

FIG. 33 is a flow chart showing a structure of 
destination data a routine for retrieving the 
names of registered places by a plurality of ss 
pronunciations; 

FIG. 34 is a data structure and a flow chart 
showing a routine in case the retrieval is ex- 



ecuted by adding a character string by different 
genres; 

FIG. 35(a) and FIG. 35(b) are one example of 
the layout of a screen for inputting a registered 
place name and a screen transition at the time 
of operating the screen; 

FIG. 36(a) and FIG. 36(b) are diagrams showing 
examples of the layouts of character inputting 
screens, that is, a symbol inputting screen and a 
numeral inputting screen, which are to be 
opened by pushing symbol designating buttons 
and numeral designating buttons from the regis- 
tered place name inputting screen of FIG. 35; 
FIG. 37(a) and FIG. 37(b) are diagrams showing 
examples of the layouts of character inputting 
screens, which are to be opened by pushing 
English letter designating buttons from the regis- 
tered place name inputting screen of FIG. 35, 
and a screen transition when a next page key or 
a previous page key is pushed; 
FIG. 38 is a diagram showing a specific example 
for explaining a forward coincidence retrieval 
with a character string inputted; 
FIG. 39(a). FIG. 39(b). FIG. 39(c). FIG. 39(d) and 
FIG. 39(e) are diagrams showing examples of 
the layouts of the registered place name display 
screens and the transient screens of the retriev- 
ing procedure by genres; 

FIG. 40(a). FIG. 40(b), FIG. 40(c). FIG. 40(d) and 
FIG. 40(e) are diagrams showing examples of 
the layouts of the registered place name display 
screens and the transient screens of the retriev- 
ing procedure by urban and rural prefectures; 
FIG. 41(a), FIG. 41(b), FIG. 41(c). FIG. 41(d) and 
FIG. 41(e) are diagrams showing examples Of 
the registered place list display screens in the 
case of a large list number and the transient 
screens of the retrieving routine by genres; 
. FIG. 42(a). FIG. 42(b). FIG. 42(c), FIG. 42(d) and 
FIG. 42(e) are diagrams showing examples of 
the registered place list display screens in the 
case of a large list number and the transient 
screens of the retrieving routine by urban and 
rural prefectures; 

FIG. 43(a). FIG. 43(b) and FIG. 43(c) are regis- 
tered place name inputting screens according to 
another embodiment and transient screens ac- 
cording to the operating routine; 
FIG. 44(a). FIG. 44(b), FIG. 44(c). FIG. 44(d). 
FIG. 44(e), FIG. 44(f), FIG. 44(g) and RG. 44(h) 
are diagrams showing layouts of character input- 
ting screens for inputting character kinds of A 
series. K series. H series. M series, symbols, 
numerals and English letters (MNOP, QRST); 
FIG, 45(a). FIG. 45(b). FIG. 45(c). FIG. 45(d). 
FIG. 45(e), FIG. 45(0, '^iG. 45(g) and RG. 45(h) 
are diagrams showing layouts of character input- 
ting screens for inputting character kinds of S 
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series. T series, Y series and English letters 
(ABCD. EFGH. UVWX, YZ); and 
FIG. 46(a), FIG. 46(b) and FIG. 46(c) are dia- 
grams showing layouts of character inputting 
screens for inputting character kinds of N series, 
Wa. Wo, N and English letters (IJKL). 
The present invention will be described in con- 
nection with its embodiments with reference to the 
accompanying drawings. FIG. 1 is a block diagram 
showing a hardware construction of a navigation 
system according to the present invention, and 
FIG. 2 is a block diagram showing one example of 
the system construction of the navigation system 
according to the present invention. 

The navigation system is constructed to in- 
clude: an input/output section 1 for inputt- 
ing/outputting information on a route guidance; a 
present position detecting section 2 for detecting 
information on the present position of the vehicle of 
a user; an information storage section 3 stored with 
• a navigation data necessary for computing the 
route and an indication guide data necessary for 
guiding the vehicle; a data communication section 
4 for transmitting/receiving the navigation data with 
an information source such as an information cen- 
ter or an electronic note; and a central control 
section 5 for executing a route retrieval processing 
or an indication guide processing necessary for a 
route guidance and for controlling the system in its 
entirety. 

The input/output section 1 has functions to 
instruct the central control section 5 the navigation 
processing according to the will of the user so as 
to input a destination and instruct and/or display 
the guide information with a voice or in a screen, 
when the driver demands it, and to output the 
processed data or the communication data to a 
printer. As the means for realizing these functions, 
the input section is composed of: a touch switch 1 1 
for inputting a destination by its address, telephone 
number and coordinates and for requesting the 
route guidance; voice recognition means 12; and a 
card reader 13 for reading out the data which is 
recorded in an IC card or magnetic card. On the 
other hand, the output unit is composed of: a 
display 14 for displaying the input data on the 
screen and the route guidance on the screen either 
in response to the request of the driver or in an 
automatic manner; a printer 1 5 for printing the data 
processed by the central control section 5, the data 
stored in the information storage section, and the 
communication data transmitted from the informa- 
tion center; and a speaker for outputting the route 
guidance in a voice. 

The display 14 is constructed of a color CRT 
or a color liquid crystal indicator for displaying in 
colors all the screens necessary for the navigation 
such as a destination setting screen, a section map 
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screen or an intersection map screen on the basis 
of the map data and the guide data processed by 
the central control section 5 and for displaying a 
guidance that the route is being induced and but- 

5 tons for switching operations. The destination set- 
ting screen is formed as at least a final detailed 
map with a screen for displaying a map declaring 
the block numbers and/or the names of narrow 
sections. Especially these block numbers and nar- 

70 row section names used in the destination setting 
screen are so displayed In different colors that they 
can be easily recognized. This display is installed 
in the instrument panel near the driver's seat to 
enable the driver to confirm the present positions 

IS of his or hew own car and to achieve the informa- 
tion on the route to follow in view of the section 
map. Moreover, the display 1 4 is equipped with the 
touch panel 11 for displaying the function buttons 
so that the aforementioned operations may be ex- 

20 ecuted on the basis of the signals inputted by 
touching the buttons. The input signal generating 
means composed of those buttons and touch panel 
constitutes the input section, although its detailed 
description is omitted. 

25 The voice recognition means 1 2 forms part of 

the input signal generating means and generates a 
signal to be processed by the central control sec- 
tion 5. for example, after the user has recognized 
the coordinate information to be inputted in a voice 

30 through a microphone 12a. 

The present position detecting section 2 is 
composed of: a GPS receiver 21 making use of the 
global positioning system (GPS); a beacon receiver 
22; a data transmitter-receiver 23 making use of a 
35 cellular phone or an FM multiplex signal; an ab- 
solute direction sensor 24 made of a terrestrial 
magnetism sensor, for example; a relative direction 
sensor 25 made of a wheel sensor, a steering 
sensor or a gyro, for example; a distance sensor 26 
40 for detecting the distance covered from the number 
of revolutions of the wheels; and an acceleration 
sensor 27. 

The information storage section 3 is a data 
base which is stored with all the data necessary for 

45 the route guidance such as the map data, the 
display guide data and the voice guide data. Espe- 
cially, the map data is so constructed that it can 
incorporate the block number data or the block 
pattern data necessary for practicing the present 

50 invention. These data can be registered and used, 
If necessary. 

The data communication section 4 transmits 
and receives the data with both the external in- 
formation center, which is stored with massive 

66 route guiding information for giving the route guid- 
ing information in response to the request of the 
user, and the information storage medium (or data 
storage means) such as the electronic note or IC 

6 
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card which is stored in advance with the destination 
Information by the user so as to input the position 
coordinates. Here, the data communication section 
4 has its data transmitter-receiver made of various 
communication means in accordance with the 
specification of the system. In the present embodi- 
ment, for example, the data communication section 
4 is composed of a radio wave transmitter 4a, a 
radio wave receiver 4b, a wired communication 
receiver 4c and an optica! communication receiver 
4d. 

The central control section 5 is composed of: a 
CPU 50 for executing the processing operations; a 
first ROM 51 stored with a program for processing 
the route retrieval, a program for executing a dis- 
play control necessary for the route guidance and a 
voice outputting control necessary for a voice guid- 
ance, and data necessary for the programs; a RAM 
52 to be temporarily stored with the route guiding 
information retrieved and the data being processed; 
a second ROM 53 stored with the display informa- 
tion data necessary for the route guidance amd the 
map display; a picture memory (VRAM) 54 stored 
with the picture data to be used for displaying the 
screen; a picture processor 55 for fetching the 
picture data from the picture memory on the basis 
of the display control signal coming from the CPU. 
to process and output the picture data to the dis- 
play; a voice processor 56 for synthesizing the 
voice, phrase, sentence and sound read out of the 
information storage section 3 on the basis of the 
voice output control signar coming from the CPU, 
to convert them into analog signals and output the 
signals to the speaker; a communication interface 
57 for transferring the input/output data through 
communications; a sensor input interface 58 for 
fetching the sensor signal of the present position 
detecting section 2; and a clock 59 for introducing 
the date or time Into the internal diagnostic in- 
formation. Here, the route guidance is so con- 
structed that the driver can select either the screen 
display or the voice output. 

The present system determines the present 
position by computing a presumed position on the 
basis of the various sensor signals and GPS data 
coming from the present position detecting section 
and by deciding the position on the road of the 
map from the correlation between the presumed 
position, and the road and the GPS data. Here, if 
the correlation to the road data indicated by the 
map is poor, the present position Is not Indicated 
on the road illustrated In the map. 

Moreover, the present system has a function to 
judge whether or not the present place is ap- 
proaching a predetermined guide point in relation 
to the position of the vehicle on the lane with 
reference to the course to the destination. By this 
function, specifically, the timing for automatic out- 
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putting of a voice of a predetermined distance to 
an Intersection on the guide route or a decision of 
transit of the intersection or for outputting the in- 
dication of Intersection information such as . the 
5 name of the intersection passed is judged. On the 
basis of this judge result, the present system in- 
structs the picture processor and the voice proces- 
sor of the guidance. In response to a request 
signal, moreover, the present system instructs the 
10 voice processor of the voice guidance of the 
present place. 

Here will be described the position setting of a 
destination by using the most detailed map that 
declares the names of small sections and the num- 
15 bers of blocks. FIG. 3 to FIG. 5 are exarinples of the 
constructions of destination setting screens for re- 
alizing the position setting functjon of the present 
invention and the screen transitions by inputting 
the operations through the screens. FIG. 6 is a 
20 diagram for explaining the basic structure of an 
address system to which is applied the navigation 
system of the embodiment of the present invention. 
This address system is composed of the names of 
city, town and village, the names of larger sections. 
25 the names of smaller sections, the numbers of 
larger blocks, and the numbers of smaller blocks. 

When the destination setting is selected from 
the menu screen, a destination setting menu 
screen A, as shown in FIG. 3(1) and FIG. 4(1) is 
30 opened. This destination setting menu screen A is 
displayed with function buttons for selecting "IN- 
DEXING OF PLACE NAME", "HOME". "AT & AR- 
OUND PRESENT POSITION", "TEL NO." and 
"NATIONAL MAP", for example. 
35 When the "INDEX OF PLACE NAME" is se- 

lected from the destination setting menu screen A, 
for example, a place name index selecting screen 
B, as shown in FIG. 3(2), is opened. If, on the other 
hand, the telephone number button is pushed in 
40 the destination setting menu screen A, a telephone 
number inputting screen C, as shown in FIG. 4(2), 
is opened. This screen C is formed with a ten-key 
63 for inputting the telephone number and a tele- 
phone number indicating portion 64 for indicating 
45 the telephone number inputted, so that it can input 
the telephone number of the destination from its 
toll number. The place name index selecting 
screen B is formed with function buttons 62 for 
selecting the place name by genres such as ad- 
50 dresses, stations or public offices. If the address 
button is pushed here, an address inputting screen 
D, as shown in FIG. 5(1), is opened. If, on the other 
hand, the telephone number Is inputted from the 
telephone number Inputting screen C, a detailed 
55 map screen E, as shown in FIG. 5(2), is opened. 

The address inputting screen D is formed with 
an address indicating portion 65 for indicating the 
name of city, town or village retrieved by the place 
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name retrieving function, and a larger section in- 
dicating portion 66 for indicating the name of a 
larger section by scrolling. If a cursor 67 is moved 
along the larger section names to touch the per- 
tinent name, there is opened the detailed map 
screen E indicating the map at and around said 
larger section name. 

As shown in FIG. 5(2). the detailed map screen 
E is formed with function keys including a set 
position button 68, an indicate address button 69 
and a wide area indicating button 70. In the map, 
there is indicated eight cursors 72 which are con- 
centrically and equidistantly arranged on a position 
mark 71. This position mark 71 can be moved in 
the direction of the cursor 72, if this cursor 72 Is 
touched. If the destination can be positioned in the 
detailed map screen E, the position can be set by 
pushing the set position button 68 after having 
positioned the position mark 71 in the destination. 
Since, moreover, it is difficult to locate the destina- 
tion in the larger section area in the detailed map 
screen E. a most detailed map screen E is used if 
the destination is to be positioned in a high preci- 
sion. In this case, the most detailed map screen F 
declaring the blocks is opened if the indicate ad- 
dress button 69 is pushed in the detailed map 
screen E. 

In FIG. 5(3), the most detailed map screen F 
displays a map having the block infonmation com- 
posed of the smaller section names and the block 
numbers and is formed like the detailed map 
screen E with a position mark 74 and cursors 75. 
Thus, the position is set with the block number by 
moving the position mark 74 with the cursors 75 to 
the destination and by pushing a set position but- 
ton 73. If. moreover, the block pattern is added to 
the block information and is displayed in the most 
detailed map screen, the destination can be more 
easily confirmed and positioned. Here, the block 
setting function need not be prepared at the level 
of the national map but may be prepared only in 
such a specific area as has a high user needs, for 
example. 

The inputting operation for locating the position 
of a destination at the residence address, as shown 
in FIG. 6. by using the aforementioned destination 
setting screen. First of all, the "INDEX OF PLAGE 
NAME" - THE "ADDRESS" are selected in the 
screens shown In FIG. 3. Then, after execution of 
the indexing of place name, the address Inputting 
screen is opened, and the retrieved place name of 
"NAKA-KU, NAGOYA-SHI" Is indicated in the ad- 
dress indicating portion. Simultaneously with this, 
the larger section name in the NAKA-KU Is in- 
dicated in the larger section indicating portion. The 
pertinent larger section name "MARUNOUCHI" is 
indicated by the scrolling operation, and the cursor 
is moved to the "MARUNOUCHI" by operating an 



up/down button and is touched. Then, the detailed 
map screen E is opened to display the 
MARUNOUCHI area. Since this detailed map 
screen does not indicate the block numbers, the 
5 INDICATE ADDRESS button is pushed to open the 
most detailed map screen F. In the most detailed 
map screen, there are indicated in the 
MARUNOUCHI area the smaller sections and the 
block numbers: the "1-CHOME, MARUNOUCHI" 

w (as indicated as "MARUNOUCHI (-)" in the map); 
and the "2-CHOME. MARUNOUCHI" (as indicated 
as "MARUNOUCHI CZ)" in , the map). In this 
screen, the cursor is moved to position the position 
mark to the block "10". and the set position button 

75 is pushed. Thus, the position of the destination is 
set with the block number. Upon the route guid- 
ance, the guidance is made to the set destination 
block, and the house of an acquaintance, as in- 
dicated by "16" in the block, can be visited. 

20 Here will be described the map data structure. 

FIG. 7 shows a data structure for incorporating a 
block number in distinction from another. FIG. 8 
shows an incorporation of the block number distin- 
guishing by the index. FIG. 9 shows an incor- 

25 poration of the block number distinguishing by an 
identifier. 

In FIG. 7. the data structure is composed of: 
the topographic data of a detailed map necessary 
for displaying a larger section area; the character 

30 data of the detailed map; and the block number 
data necessary for confirming the block. The meth- 
od of distinguishing the block number from larger 
section names and marks is exemplified in the 
indexing case by making correspondences among 

36 the topographic data and the character data of the 
detailed map and the block number data and by 
accessing the individual data by indexing the cor- 
responding addresses. 

In the case of using the identifier, on the other 

40 hand, the data structure is composed of the topo- 
graphic data of the detailed map and the character 
data, as shown in FIG. 9. Of these, the character 
data is composed of an identifier, a character, a 
coordinate in the east longitude and the coordinate 

45 in the north latitude. For example, the characters, 
as indicated in the detailed map, may not be in 
dicated in the most detailed map, but only the 
blocks may be indicated in the most detailed map, 
or the marks or the like may be indicated in both 

50 the detailed map and the most detailed map. In 
case, moreover, the index and the identifier are 
mixedly used, the topographic data and the char- 
acter data are made, as shown in FIG. 10, to 
correspond in addresses, which are used as the 
55 index to access the individual data. ^ 

FIG. 11 shows the data structure for incorporat- 
ing the block number and block pattem in distinc- 
tion from others. FIG. 12 shows the incorporation of 
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the block number and block pattern by the index. 
FIG. 13 shows the incorporation of the block num- 
ber and block pattern distinctly by the identifier. 

In FIG. 11, the data structure is composed of: 
the topographic data and the character data of the 
detailed map necessary for displaying the larger 
section area; and the block pattern data and the 
block number data necessary for confirming the 
block. The method of distinguishing the block num- 
ber and the block pattern from others is exempli- 
fied in the indexing case by making correspon- 
dences among the topographic data of the detailed 
map, the block pattern data, the character data of 
the detailed map and the block number data In 
addresses, which are indexed to access the in- 
dividual data, as shown in FIG. 12. 

In the case of using the identifier, on the other 
hand, the data structure is composed of the topo- 
graphic data of the detailed map, the block pattern 
data, the character data of the detailed map and 
the block number data, as shown in FIG. 13. The 
topographic data and the block pattern data are 
expressed by the identifier, the node number and 
the coordinates from the starting point to the termi- 
nal point in both the east longitude and the north 
latitude, whereas the character data and the block 
number data are expressed by the identifier, the 
character and the coordinates in the east longitude 
and the north latitude. Here, the data structure for 
incorporating the block number and the block pat- 
tern distinctly from others can be modified into the 
data structure having the mixture of the index and 
the identifier, as shown in FIG. 10. 

Thanks to these data constructions, the re- 
trieval response is accelerated in the case of using 
the index, in the case of using the identifier, on the 
other hand, the amount of data can be reduced 
because no double registration is required unlike 
the index type in the presence of the data to be 
displayed in both the detailed map and the most 
detailed map. Moreover, what is displayed only in 
the detailed map can also be displayed in the most 
detailed map by changing not the data but the 
processing software. 

Here will be described the display processing 
in the position setting function by the address 
inputting method. FIG. 14 shows the processing 
flow for displaying the larger section area. FIG. 15 
shows the processing flow for displaying the blocks 
in the screen. 

When the cursor 67 is moved to the larger 
section name and is touched, as shown in FIG. 5- 
(1), the processing routine for displaying the larger 
section area in the screen is started. First of all, the 
map data is read out of the external information 
storage section 3 to process the individual drawing 
operations of the topographic data, the character 
data and the operation buttons sequentially so that 
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the detailed map E of the larger section area is 
displayed in the screen. When the indicate address 
button 69 is pushed in the detailed map E. the 
processing routine for the block screen display Is 
5 started to load the map data. The topographic data, 
the block number and the operation buttons are 
sequentially drawn by that map data so that the 
most detailed map F of the blocks is displayed in 
the screen. 

10 Although the present embodiment should not 

be limited to the display mode of character in- 
formation, the block numbers may be indicated 
distinctly in a color different from others so that the 
character information may become more visible. 
76 because the character information to be used in the 
most detailed map will increase. Moreover, the 
characters and the block numbers in the detailed 
map may be indicated in different colors. 

If. moreover, the character data is not indicated 
20 in the detailed map but the block numbers and the 
smaller section names in the block number data 
are indicated in different colors, it is possible to 
prevent the reduction in the visibility due to the 
overlap of characters and to avoid such a confusion 
25 as might otherwise be caused due to the fact that 
the character data indicated in the detailed map 
and the character data indicated in the most de- 
tailed map are displayed at the same time and in 
the same position. Still moreover, not only the 
30 characters but also symbols may be indicated as 
the character information. 

With reference to the accompanying drawings, 
here will be described the function to set the posi- 
tion data by dividing the map into a plurality of 
35 areas and by inputting the area numbers of the 
individual areas and the coordinates of an area 
representing position through operations or com- 
munications. 

FIG. 16 shows a system construction of a navi- 
40 gation system having a position setting function 
using the absolute coordinates. The navigation sys- 
tem is constructed to include: an input/output sec- 
tion 201 for inputting/outputting the information on 
the route guidance; a present position detecting 
45 section 202 for detecting the present position of the 
vehicle of a user; an information storage section 
203 stored with all the data necessary for the route 
guidance such as the map data, the indication 
guide data, the voice guide data and the data to 
50 have its coordinate transformed from the area num- 
ber; a data communication section 204 for transmit- 
ting/receiving the navigation data with an informa- 
tion source such as an information center or an 
electronic note; and a central control section 205 
55 for executing a route retrieval processing or an 
indication guide processing necessary for a route 
guidance and for controlling the system In its en- 
tirety. 

9 
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The components appearing in FIG. 16 and hav- 
ing the same functions as those of the components 
of FIG. 2 will not be described here. 

Here will be described the position setting 
function of the present system using the area num- 
ber or the coordinate of the area representing 
point. The acquisition of the area number of the 
destination can use the memory means such as an 
atlas, an information center or an electronic note. 
Moreover, the area number or the coordinate of the 
area representing point thus acquired is inputted to 
the coordinate transforming means for transforma- 
tions from the area number to the coordinate by 
the operations through the screens or voices or by 
radio-wave communications, wired communications 
or optical communications. 

The coordinate transforming means realizes 
the software processing of the central control sec- 
tion 205 and acquires the coordinates of the area 
representing point from the area number inputted, 
through a transformation table or by operations 
thereby to indicate the coordinates on the map of 
the display. The indication of the point Is selected 
from the Indication of the block representing point, 
the indication of the block area or the indication of 
the combination of the block representing point and 
the block area. 

FIG. 17 shows a system construction for set- 
ting the position coordinates from the area number 
by the screen or voice inputting. The atlas is 
formed with unique numbers (as will be called the 
"area numbers") at every sections enclosed by 
longitudinal and horizontal lines, for example. In 
case the destination is to be positioned, which area 
the destination belongs to is specified by the tele- 
phone number, the name, the address of the des- 
tination, and the place, and the area number of the 
destination is fetched. It is advisable to attach the 
list having correspondences among the telephone 
numbers or names, the area numbers and the page 
numbers to the atlas. 

In case the coordinates of area representing 
points are individually determined in advance, there 
are fetched the coordinates of the representing 
point of the area containing the destination. When 
the area number or the area representing point 
coordinates (as will be called the "area number or 
the like") thus fetched is inputted through the 
screen or the voice, the coordinate transforming 
means acquires the coordinate transformation table 
in the case of the area number or the coordinate 
data by the computations in the case of the area 
representing point coordinates, so that the display 
processing is executed with the coordinate data 
and the map data. In the display of the input/output 
section, there Is displayed the map containing the 
destination, on which the display is made in either 
mode shown In FIG. 17. Here, the coordinate trans- 
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forming means is constructed of the central control 
section and the information storage section, as 
shown in FIG. 16. 

FIG. 18 shows a system construction for input- 
5 ting the area information transmitted from an in- 
formation center on inquiry of a user. The informa- 
tion center is usually set up as a stationary station 
and given functions to store the data necessary for 
the navigation and to provide the necessary data if 

10 demanded by the user. The user transmits the 
destination information such as the telephone num- 
ber, the name, the address and the place to the 
information center by the telephone or In the form 
of data through the radio-wave communications. 

15 The information center provides the data on the 
area number, the area representing point coordi- 
nates or the area size, as demanded. In the voice 
or data through the radio- wave communications so 
that the user may input the area number or the like 

20 in the voice or the screen. In case, on the other 
hand, the navigation system is equipped the global 
positioning function through communications, the 
data such as the area number or the like transmit- 
ted from the information center Is received (or 

25 automatically inputted). On the basis of the area 
Information data thus inputted by those inputting 
methods, the coordinates are computed according 
to the position of the area, which Is selected with 
reference to the lower lefthand coordinate of the 

30 atlas containing that area, and the size of the 
section, and the position Is indicated by processing 
the indication of the result. Concurrently with these 
operations, moreover, the data of the detailed map 
at and around the position or the photographic data 

35 may be transmitted from the Information center so 
that it may be used as a reference one for guiding 
to the destination when the vehicle arrives around 
the destination. 

FIG. 19(a) and FIG. 19(b) are diagrams show- 

40 ing system constructions of wired communications 
and optical communications for automatic inputting 
by transmitting data such as the area number or 
the like from the electronic map data stored In the 
electronic note to the navigation system, by input- 

45 ting the destination data. The electronic note is 
equipped as its major components with: an input 
section for the destination data; a storage section 
stored with the data such as the area number or 
the like corresponding to the destination data, and 

50 the electric map data; a central control section for 
fetching the data such as the area number or the 
like from the destination data inputted; and a com- 
munication section for transmitting the data such as 
the area number or the like fetched. 

55 The communication section either transmits the 

data such as the area number or the like by con- 
necting the electronic note and the navigation sys- 
tem through a communication cable, as shown in 

10 
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FIG. 19(a). or transmits optical data by arranging a 
light emitter at the side of the electronic note and a 
light receiver at the side of the navigation system, 
as shown in FIG. 19(b). and by converting the data 
such as the area number or the like into the optical 
data. In case the point coordinates of the destina- 
tion are to be set, the data such as the area 
number or the like is outputted to the navigation 
system when the destination data is inputted to the 
electronic note. The navigation system acquires the 
point coordinates from the data such as the area 
number or the like inputted and indicates the block 
representing point or the block area on the map or 
photograph by processing the display of either the 
data at or around the point of the detailed map or 
the photographic data transmitted from the elec- 
tronic note when the vehicle arrives at or around 
the destination. 

Here will be described the operations of input- 
ting the area number, FIG. 20 shows a specific 
example for fetching the area number when the 
map is divided into arbitrary lattice areas. FIG. 21 
shows one example of the layout of the area num- 
ber inputting screen, that Is. a fundamental screen 
formed with function keys necessary for inputting 
the area number. 

In the embodiment of FIG. 21(a). the area num- 
ber is made unique by the three pieces of informa- 
tion (as will be called the "area number"): the 
number (i.e., the map number) of an atlas divided 
for the individual areas; the page number indicating 
which page of the specified atlas the area resides 
on; and the section number Indicating which sec- 
tion of the specified page the area resides In. 

An input screen 206 for this unique area num- 
ber Is formed with function keys for inputting at 
least the map number, the page and the section 
number individually. This screen is formed with: the 
function keys composed of a map number key 261. 
a page number key 262 and a section number key 
263 for the Inputting operations; a tenkey 264 for 
inputting the destination data; a delete key 265 for 
deleting the Input data; an end key 266 for ending 
the Inputting; and an indication portion 267 for 
Indicating the Input data of each function key se- 
lected. Incidentally, the screen Is further formed 
with a message indicator for the inputting oper- 
ations, which is omitted here. 

The map number, the page number and the 
section number are sequentially Inputted in this 
screen 206. and the end key 266 is pushed. Then, 
the destination data is set and Is displayed in a 
display 214 after It has been processed together 
with the map data. In this embodiment, the descrip- 
tion has been made on the premise that the map 
number, the page number and the section number 
are inputted correctly in the recited order, but this 
order may be changed. In case, moreover, the 
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atlas is made of or limited to one volume by some 
means, the destination data can be set by inputting 
only the page number and the section numfc>er, as 
shown In FIG. 21(b). 
5 FIG. 22 shows a specific example for extracting 

a section number by dividing the national map Into 
lattice areas. FIG. 23(a) shows one example of the 
. construction of the map at the divided level, and 
FIG. 23(b) shows one example of the layout of an 
70 area number inputting screen. In the present em- 
bodiment, the national map is divided into 8x8 
blocks, each of which is further divided Into 8x8 
blocks, which Is further divided into a plurality of 
blocks (or sections) to characterize the area num- 
75 bers. As a result, these area numbers are ex- 
pressed by a sequence of numbers equal to those 
of the divided blocks, that is, by a column se- 
quence and a row sequence. In the map at the 4th 
division level, as shown in FIG. 23(a), the section 
20 position In a quarter map 209 Is expressed by 
arranging the row and column numerals in the 
order of division and by expressing the sequence 
in the rows and columns. 

Here will be described the area number, for 
25 example, as expressed by a row sequence "6356" 
and a column sequence "4575". The area Is lo- 
cated in the national map fi.e.. the 1st division) at 
blocks of "six" rows and "four" columns (i.e., 6x4 
blocks). In the map divided from the 6x4 blocks 
30 (I.e., the 2nd division) at the 3x5 blocks, in the 
map divided from the 3x5 blocks (i.e., the 3rd 
division) at the 5x7 blocks, and in the map 
divided from the 5x7 blocks (i.e.. the 4th division) 
at the 6 x 5 blocks. 
35 In case the national map Is thus divided four 

times, the area number can be extracted by the 
atlas 209 shown in FIG. 23(a), which Is prepared for 
each block noted in the national map. The section 
(as hatched) including the destination is designated 
40 by inputting as its number the circled numerical 
values of the row "6356" and the column "4575" 
from the atlas 209 into the screen. An input screen 
207. as shown in FIG. 23(b), has its fundamental 
construction formed with: function keys of a row 
45 key 271 and a column key 272 for inputting the 
row and column numerical values, as indicated in 
the map; and section number indication portions 
273 for indicating the row number and the column 
number Inputted. The remaining construction is 
60 identical to that shown in FIG. 21. The Inputting 
operations through this screen are candied out by 
inputting the column and row section numbers 
while observing the atlas, and the setting Is ended 
by pushing the end key. 
55 FIG. 24(a) Is an atlas having tfie longitudes and 

latitudes indicated therein, and FIG. 24(b) shows an 
example of the layout of a screen for Inputting the 
sections divided by the longitudes and latitudes. An 
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atlas 210 has longitudes and latitudes indicated 
therein, and the absolute coordinates (in longitudes 
and latitudes) of four points are used in the or- 
thogonal coordinate system in case the destination 
is to be extracted in the form of a rectangular area. 
Here, the area of the destination is specified by 
inputting the diagonal coordinates of a rectangle 
through the inputting screen. 

The inputting frame 208, as shown in FIG. 24- 
(b). has its fundamental construction equipped with: 
function keys composed of a degree key 281, a 
minute key 282 and a second key 283 for inputting 
the longitude and latitude values indicated in the 
map; and a longitude/latitude indicating portions 
284 for indicating the inputted two points of the 
diagonal coordinates in the diagonal positions of a 
rectangular picture 285. The remaining construction 
is similar to that shown in FIG. 21. The inputting 
operations through this screen are carried out by 
inputting the longitude/latitude values while observ- 
ing the atlas, and the setting is ended by pushing 
the end key after the inputted coordinates dis- 
played in the screen have been confirmed. 

Here will be described the process of setting 
the position coordinate data with reference to FIG. 
23. When the input data as the point coordinate 
information is acquired by operations through the 
screen or voice or by radio-wave or optical com- 
munications, the position coordinate values are 
converted at a predetermined unit, e.g., at the unit 
of 1/128 sec. The input data thus converted is 
stored as the position coordinate data. And, the 
point is indicated on the map by processing the 
position display of the destination. 

Here will be described the input processing by 
the communication data. FIG. 25 shows a flow of 
processing the transmission/reception of the navi- 
gation system and a flow of processing the re- 
ceived data. When the transmitter-receiver receives 
one or more communication data of the same area 
number (at S201), an error check is executed (at 
S202) on whether or not the communication data is 
correct. If the communication data is normal, the 
input processing section is informed of the recep- 
tion end (at S203), and the area number is stored 
on the basis of the communication data. From this 
inputted area number, there is indicated the block 
representing point containing the destination and/or 
the block area. If the communication data is not 
normal, on the contrary, the input processing sec- 
tion is informed of the reception error (at S204), 
and a message of the reception error is indicated. 

Here will be described a specific example for 
converting the coordinates from the area number. 
FIG. 26 is a processing flow in case the data is 
divided into arbitrary lattice areas. FIG. 27 shows 
the data structure. 
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First of all, the data structure of the area num- 
ber will be described in the following. As shown in 
FIG. 27, the map number data is constructed of the 
map number and the address stored with the data 
5 of that map. The page data is constructed of the 
page number of the atlas specified by the map 
number and the address stored with the section 
data of each page. The section data is constructed 
of data such as the section units of the lower 
10 righthand of the page of the section specified in the 
atlas, as taken in the longitude and latitude, the 
minimum (i.e., Min.) section number, and the num- 
ber of sections. 

The coordinate transformation is executed from 
75 the area number on the basis of such data struc- 
ture. Specifically in FIG. 26. when the area number 
inputted by the input means through the screen or 
communications is acquired (at S210), the map 
number data and a pertinent map data are acquired 
20 (at S211) from the map number portion of the area 
number. Next, the map data and a pertinent section 
data are detected (at S212) from the page number 
portion of the area number. Moreover, the section 
data a pertinent representing coordinate data is 
25 calculated (at S213) from the section number por- 
tion of and the area number. FIG. 28 shows a 
processing flow in case the national map is unique- 
ly divided into lattice areas. FIG. 29 shows a data 
structure. This embodiment will be described in 
30 connection with the divisions according to the four- 
time dividing method shown in FIG. 22. 

First of all, the data structure of the area num- 
ber will be described in the following. In FIG. 29. 
the first division data is constructed of the lower 
35 lefthand longitude and latitude as the reference 
point of the map, the division units and division 
numbers in the east longitude and the north lati- 
tude, the data number as the data relating to the 
second division, and the address stored with the 
40 data. The second division data is provided for each 
of the areas divided by the first division and has its 
data structure constructed of the number of the 
second division area, the division units and division 
numbers in the east longitude and the north lati- 
45 tude, the data number as the data relating to the 
third division, and the address stored with the data. 
The data of the third and later divisions are likewise 
constructed. 

The coordinate transformation is executed from 
50 the area number on the basis of such data struc- 
ture. Specifically in FIG. 28, when the area number 
inputted by the input means is acquired (at S220), 
the area data of the first division is acquired (at 
S221), and the area number of the first division is 
65 computed (at S222). The east longitude and north 
latitude of the lower lefthand of the area of the first 
division are computed (at S223). The east lon- 
gitude and north latitude of the lower lefthand of 
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the divided area are computed (at S224) from the 
number of the area of the second division. These 
computations of the east longitude and north lati- 
tude of the lower lefthand are repeated (at S224) till 
the division level designated by the area number. 
The east longitude and north latitude of the lower 
lefthand thus obtained are stored as the coordi- 
nates of the lower lefthand of the area (at S225). 

Here will be described the processing of the 
case in which the area number is the coordinates. 
FIG. 30 shows the processing flow of the case In 
which the area number is the coordinates. When 
the inputted coordinates are acquired (at S230), the 
input coordinates are converted into the unit of 
1/128 seconds (at S231). for example, so that their 
units may be arranged, and these converted value 
is stored (at S232). The above embodiment has 
been described in case the destination is to be set 
by inputting the area number, but can also be 
applied to the setting of the point of the present 
position or the transit point. The system construc- 
tion thus made can be applied to the setting of the 
present position or the transit point. 

As described above, the foregoing embodiment 
can solve the problems of the prior art in the 
inputting of the destination, as disclosed in Japa- 
nese Patent Laid-Open No. 187898/1990 or 
173820/1989, for example. Specifically in Japanese 
Patent Laid-Open No. 187898/1990, the destination 
is inputted through a telephone number. In case 
the house of an acquaintance is to be set as the 
destination, its telephone number may frequently 
fail to be registered, although no trouble would 
occur if registered. Thus, the map is displayed by 
using the area (or toll number) covering the house 
as the representing point. Since the displayed map 
naturally covers a wide range, it is difficult to speci- 
fy the acquaintance's house from the map. If this 
difficulty is to be eliminated, it is sufficient to regis- 
ter the telephone number of the acquaintance's 
house, but this registration will increase the quan- 
tity of data and accordingly the cost drastically. 

On the other hand, Japanese Patent Laid-Open 
No. 173820/1989 discloses an inputting method by 
genres or code numbers. In order that unspecified 
multiple destinations such as the houses of ac- 
quaintances may be set, for example, they have to 
be encoded one by one. When the data code is 
inputted, there is required the data for converting 
the code number into the position information. 
Thus, the user has to be burdened with both the 
cost for the data and the cost for a system to store 
the data. In order to display the map demanded, 
moreover, the driver is troubled by many (designat- 
ing) operations for setting the present position or 
the transit point. 

The foregoing embodiment has succeeded in 
solving the problems of the prior art described 



above. Specifically, the necessary map information 
can be easily read and displayed by inputting the 
area number through the input means, by reading 
the position coordinates corresponding to the input- 

5 ted area number or the coordinates of the area 
representing point from the memory means, by 
retrieving through the retrieval means the map data 
corresponding to the read position coordinates, by 
reading the retrieved map data from the memory 

10 means, and by displaying the read map data in the 
display means. Thus, the necessary map informa- 
tion can be easily read and displayed by inputting 
the area number of the atlas or the coordinates of 
the area representing point so that the position 

76 inputting operation such as the destination setting 
operation can be simplified. 

Since, moreover, the navigation system can 
eliminate the destination data which is usually 
stored in the system, it need not require the stor- 

20 age space for the data and the memory space for 
latching the data temporarily in the arithmetic unit, 
so that it can be made compact. Still moreover, the 
navigation system can be provided at a reasonable 
price because it utilizes the existing map informa- 

25 tion. 

In case the information center is employed, the 
user can be freed from the trouble of examining 
the map by himself and from the irritations at the 
examining time. Thanks to the interface conre- 

30 spending to the area number or the coordinates of 
the area representing point, moreover, many kinds 
of systems can be made common to lower the 
product costs. In the inputting case through the 
communications, still moreover, the inputting op- 

35 eration itself can be eliminated to simplify the set- 
ting operation. 

With reference to the drawings, here will be 
described a navigation system which has a place 
name retrieving function to retrieve a registered 

40 place name by a similar name or an abbreviated 
name. FIG. 31 shows a hardware construction for 
realizing the registered place name retrieving func- 
tion of the navigation system of the present inven- 
tion. FIG. 32 shows the system construction of the 

45 navigation system having the function to retrieve 
the registered place name from an arbitrary char- 
acter string inputted. 

The navigation system Is constructed to in- 
clude: an input/output section for inputt- 

50 ing/outputting the information on the route guid- 
ance; a present position detecting section 302 for 
detecting the information on the present position of 
the vehicle of the user; an external information 
storage section 303 stored with the navigation data 

55 necessary for computing the route and the display 
guide data necessary for the induced guidance; 
and a central control section 304 for executing a 
route retrieval processing or an indication guide 

13 



BNSDOCID: <EP 0633452A1_I_> 



23 



EP 0 633 452 A1 



24 



processing necessary for a route guidance and for 
controlling the system in its entirety. 

The input/output section 301 has functions to 
instruct the central control section 304 the naviga- 
tion processing according to the will of the user so 
as to input a destination and instruct and/or display 
the guide information with a voice or in a screen, 
when the driver demands it, and to output the 
processed data or the communication data to a 
printer, to a speaker for a voice or to the display. 
As the input means for realizing these functions, 
the input section is composed of a touch panel 
311, in which a touch switch for inputting a destina- 
tion by its address, telephone number and coordi- 
nates is packaged in a display 312. Or the other 
hand, the output means is composed of: a display 
312 for displaying the input data on the screen and 
the route guidance on the screen either in re- 
sponse to the request of the driver or in an auto- 
matic manner; a printer 313 for printing the data 
processed by the central control section 304 and 
the data stored in the external information storage 
section 303; and a speaker 314 for outputting the 
route guidance in a voice. 

Here can be added the voice recognition 
means for the voice input and the card reading 
means for reading the data recorded in the IC card 
or the magnetic card. There can also added the 
data communication means for transferring the data 
with the information source such as the information 
sensor for storing the data necessary for the navi- 
gation and for providing the data through the com- 
munication lines upon the request of the user or 
the electronic note stored in advance with the data 
intrinsic to the user such as the map data or the 
destination data. 

The display 312 constructs the display means 
of a color CRT or a color liquid crystal indicator for 
displaying in colors all the screens necessary for 
the navigation such as the destination setting 
screen, the route guidance screen, the section map 
screen or the intersection map screen on the basis 
of the map data and the guide data processed by 
the central control section 304 and the button 
switches for setting the route guidance, guiding 
that the route is being induced and for switching 
the screens. The route guide screen is composed 
of at least of screens of the whole route map, the 
route information and the peripheral map. More- 
over, the display 312 is formed with the touch 
panel 311 corresponding to the indications of the 
function buttons so that the aforementioned oper- 
ations may be executed on the basis of the signals 
inputted by touching the buttons. 

The present position detecting section 302 is 
composed of: a GPS receiver 321 making use of 
the global positioning system (GPS); a beacon re- 
ceiver 322; a data transmitter-receiver 323 making 
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use of a cellular phone or an FM multiplex signal; a 
steering angle sensor 324 made of a wheel sensor 
or a steering sensor, for example; a direction sen- 
sor 325 made of a terrestrial magnetism sensor, for 
6 example; and a distance sensor 26 for detecting 
the distance covered from the number of revolu-- 
tions of the wheels. 

The external information storage section 303 is 
a data base which is stored with all the data 

10 necessary for the route guidance such as the map 
data, the intersection data, the node data, the road 
data, the photographic data, the destination data, 
the guide point data, the detailed destination data, 
the road name data, the branch data, the display 

75 guide data and the voice guide data. The informa- 
tion storage section 303 is stored with a destination 
data file related to the map data file and a destina- 
tion reading data file especially as the place name 
retrieving/setting infonmation necessary for practic- 

20 ing the present invention. 

The central control section 304 is composed 
of: a CPU 340 for executing the processing oper- 
ations: a first ROM 341 stored with a program for 
processing the route retrieval, a program for ex- 

25 ecuting a display control necessary for the route 
guidance and a voice outputting control necessary 
for a voice guidance, and data necessary for the 
programs; a RAM 342 to be temporarily stored with 
the route guiding information retrieved and the data 

30 being processed; a second ROM 343 stored with 
the display information data necessary for the route 
guidance and the map display; a picture memory 
344 stored with the picture data to be used for 
displaying the screen; a picture processor 345 for 

35 fetching the picture data from the picture memory 
on the basis of the display control signal coming 
from the CPU. to process and output the picture 
data to the display; a voice processor 346 for 
synthesizing the voice, phrase, sentence and 

4o sound read out of the external information storage 
section 303 on the basis of the voice output control 
signal coming from the CPU, to convert them into 
analog signals and output the signals to the speak- 
er; a communication interface 347 for transferring 

45 the input/output data through communications; an 
input interface 348 for fetching the sensor signal of 
the present position detecting section 2; and a 
clock 349 for introducing the date or time into the 
internal diagnostic information. 

60 The present system is so constructed that the 

driver can select the screen display or the voice 
output for the route guidance. 

On the other hand, the present system deter- 
mines the present position by computing a pre- 
ss sumed position on the basis of the various sensor 
signals and GPS data coming from the present 
position detecting section and by deciding the po- 
sition on the road of the map from the correlation 
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between the presumed position, and the road and 
the GPS data. 

Moreover, the present system has a function to 
judge whether or not the present place is ap- 
proaching a predetermined guide point in relation 
to the position of the vehicle on the lane with 
reference to the course to the destination. By this 
function, specifically, the timing for automatic out- 
putting of a voice of a predetermined distance to 
an intersection on the guide route or a decision of 
transit of the intersection or for outputting the in- 
dication of intersection information such as the 
name of the intersection passed is judged. On the 
basis of this judge result, the present system in- 
structs the picture processor and the voice proces- 
sor of the guidance. In response to a request 
signal, moreover, the present system instructs the 
voice processor of the voice guidance of the 
present place. 

Here will be described the retrieval of the reg- 
istered place name. FIG. 33 shows the routine for 
retrieving the registered place names in which the 
navigation system according to the embodiment of 
the present invention is applied to data having a 
plurality of pronunciations. 

The data structure is made such that the des- 
tination names can be listed up at the portion 
having a common pronunciation. In the case of the 
"NEW NAGOYA STATION (MEITETSU)" and the 
"NAGOYA STATION (JR)", for example, the pro- 
nunciation of "NAGOYA EKI" is common. The 
"NEW NAGOYA STATION" is incorporated, as the 
"SHIN NAGOYA EKI" having its pronunciation 
started with the "S" series, into the data base, and 
the "NEW NAGOYA STATION" and the "NAGOYA 
STATION" are incorporated, as the "NAGOYA EKI" 
having its pronunciation started with the "N" series, 
into the data base. Since the destination names are 
thus Incorporated into the data base, a plurality of 
destination names can be retrieved by inputting the 
"NAGOYA EKI" as the key word. 

In case the aforementioned destination names 
are to be retrieved, the registered name retrieval is 
selected from the menu screen. Then, the later- 
described registered name retrieving screen is 
opened. When the registered name is inputted 
from the retrieval screen to start the retrieval, the 
destination name pronunciation data is retrieved to 
detect the destination name. If the "NAGOYA EKI" 
is inputted, for example, the names having their 
pronunciations started with the "NAGOYA EKI" are 
retrieved in the destination name pronunciation 
data retrieval. In case there are registered, as the 
destination names for the destination name pronun- 
ciation data, the "NEW NAGOYA STATION 
(MEITETSU)" for the "SHIN NAGOYA EKI" and the 
"NAGOYA STATION (JR)" for the "NAGOYA EKI". 
these two destination names are detected. The 



destination can be designated from these retrieval 
results. 

FIG. 34 shows a routine for retrievals by adding 
a certain character string by genres. The data 

5 structure is made such that the destination names 
can be listed up at their portions having a common 
pronunciation by genres. For example, the destina- 
tion names having their pronunciations started with 
the "AICHI" such as "AlCHI PREFECTURAL OF- 

10 FICE", "AICHI and "AICHI ~" are introduced 
into the data base, and the hotel names having 
their pronunciations started with the "HOTERU" 
such as "HOTEL AICHI". "HOTEL AND "HO- 
TEL ***" are introduced into the data base. 

IS Since the destination names are thus intro- 

duced into the data base, all of them that satisfy 
the conditions can be retrieved by inputting the 
pronunciation of a portion of the destination after 
having designated the genre. 

20 In case a hotel having the pronunciation 

"AICHI" in the portion of its name is to be re- 
trieved, the "AICHI" is input Then, the names 
having the pronunciation started with the "AICHI" 
are retrieved in the destination name pronunciation 

25 data retrieval, and the names having the pronunci- 
ation started with the "HOTERU" are retrieved in 
the hotel name pronunciation data retrieval. As a 
result, the "AICHI PREFECTURAL OFFICE", the 
"AICHI **". the "AICHI ***" and the "HOTEL AICHI" 

30 are detected. Of these, the "HOTEL AiCHI" can be 
designated as the destination. 

FIG. 35 shows one example of the layout of the 
screen for inputting the registered place names. 
The screen, as shown in FIG. 35(a). is formed with 

35 a name indicating portion 351 for indicating the 
registered place name inputted, and a character 
kind designating portion 352. 

This character kind designating portion 352 can 
have its screen switched to an individual character 

40 inputting screen 306 which is to be opened accord- 
ing to the kind of the character designated. The 
character kind designating portion 352 on tiie input- 
ting screen is formed with: character kind designat- 
ing buttons 353 for inputting the registered place 

45 such as series designating buttons 530 for opening 
the character inputting screen 306 by designating 
the character kind to input "kana" or Japanese 
alphabets, a symbol designating button 531 for 
inputting symbols, a numeral designating button 

50 532 for inputting numerals, and an English char- 
acter designating button 533 for inputting English 
characters; and function keys necessary for the 
character inputting operations to correct, delete and 
end the characters inputted. The aforementioned 

55 function keys are composed of: a delete button 355 
for deleting the portion of the inputted letters, 
which is indicated by a cursor 510. one character 
by one character; a cursor moving key 356 for 
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moving the cursor 510 of the name indicating por- 
tion 351 indicating tlie characters inputted; and an 
end button 354 for deciding the registered place 
name inputted. 

If the "A" series button is selected, for exam- 
ple, the "A" series character inputting screen 306 
of FIG. 35(b) is opened. This "A" series character 
inputting screen is formed with character buttons 
361 for inputting the larger characters and the 
smaller characters of the "A" series, and a cancel 
key 362 for closing the character inputting screen. 
These "kana" character inputting screens for other 
series are given similar constructions. On the other 
hand. FIG. 36 shows a character inputting screen 
which is to be opened when the symbol designat- 
ing button 531 and the numeral designating button 
532 are pushed. The operations of this screen are 
basically similar to that for inputting the "kana" 
characters. FIG. 37 shows an English character 
inputting screen to be opened when the English 
character designating button 533. The first screen, 
as shown in FIG. 37(a), is formed with character 
buttons of A to M and a next page key for opening 
a next page. The second screen, as shown in FIG. 
37(b) to be opened by pushing the next page key, 
is formed with character buttons of N to Z and a 
previous page key for returning to the screen of the 
previous page. These first and second screens are 
Individually formed with the cancel key for return- 
ing to the character kind designating screen of FIG. 
35(a). 

Here will be described a forward coincidence 
retrieval by the character string inputted. FIG. 38 
shows an example for retrieving the character 
string "SAKURAI". In this example, the "SAKURAI" 
is retrieved nationally for all the genres, of which 
the genres of the "STATION" AND "HOTEL" are 
retrieved for the character strings inputted. In FIG. 
38, symbol O indicates the character string can be 
detected, and symbol X indicates that the character 
string cannot be detected. If the character strings 
inputted are to be retrieved by the genres "STA- 
TION" and "HOTEL", for example, the name 
"EAST SAKURAI PART" is not retrieved. 

FIG. 39 shows one example of the layout of the 
registered place name indicating screen and the 
transient screen showing the retrieving procedure. 
If the "SAKURAI" is inputted from the registered 
place name inputting screen, the registered names 
having the registered name of "SAKURAI" are list- 
ed up by all genres and are indicated in the regis- 
tered place list indicating screen of FIG. 39(c). 

This registered place list indicating screen is 
formed with a first indication portion for indicating 
the number (i.e., the list number) of the registered 
places retrieved and the section, to which the reg- 
istered place selected by the cursor belongs, and a 
second indication portion for indicating the list of 



the registered place names from the retrieval re- 
sult. This second indication portion has its retrieved 
registered places scrolled by operating the scroll 
key, and one of the registered places indicated by 

5 the scrolling is selected by operating the cursor 
button to move the cursor. For example, the first 
indication portion has one hundred registered 
places having the pronunciation "SAKUFUVI", and it 
is indicated that the "SAKURAI STATION" selected 

10 in the second indication portion by the cursor be- 
longs to the "NAGOYA RAILWAY". 

This screen is formed with a "by genres" key 
for designating the genre to narrow the registered 
places, and a "by urban/rural prefectures" key for 

76 designating the registered places from the nation to 
the range of the urban/rural prefectures. 

If the "by genres" key is pushed, the genre 
designating screen is opened to indicate the genre 
names provided in advance for the individual regls- 

20 tered place names. If. a genre is designated, the 
registered place narrowed by the genre can be 
extracted from the registered place names re- 
trieved. The retrieval can also be made by narrow- 
ing by the urban/rural prefectures. Specifically, the 

25 by-genre fist indicating screen is opened if a genre 
is designated. This by-genre list indicating screen 
is made to have a construction basically identical 
to that of the registered place list indicating screen 
and is formed with the "by urban/rural prefectures" 

30 key for narrowing the registered places by the 
urban/rural prefectures. If this key is pushed, there 
is opened the urban/rural prefecture designating 
screen for listing up the names of the urban/rural 
prefectures. If one name is selected on this screen 

35 from the urban/rural prefectures, there is opened 
an area list indicating screen in which only the 
registered places in the relevant prefecture are 
listed up. 

In the present example, the registered places 

4o having the pronunciation "SAKURAI" can be re- 
trieved on the genre designating screen such that 
they are narrowed to the three genres of "PARK", 
"STATION" and "HOTEL". If the station key is 
pushed, the registered places having the pronunci- 

46 ation "SAKURAI" as in the railway section are 
listed up in the by-genre list indicating screen. 
Since this list covers the nation, its number may be 
too large to retrieve the destination in the regis- 
tered places. In case this difficulty arises, the re- 

50 trieval is performed by narrowing the cover range 
by the urban/rural prefectures. If, in this case, the 
"AlCHI PREFECTURE" is designated on the ur- 
ban/rural prefecture designating screen, only the 
registered places having the pronunciation 

55 "SAKURAI" in the railway section of4he Aichi Pre- 
fecture can be indicated in the by-area list indicat- 
ing screen. 
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FIG. 40 shows the operations in case the ur- 
ban/rural prefecture key is pushed. Incidentally, the 
object to be retrieved is identical to that shown in 
FIG. 39. and the description of the operations will 
be omitted here. First of all, the nanne of prefecture 
of the object to be retrieved is selected on the 
urban/rural prefecture designating screen. The reg- 
istered place list indicating screen for each prefec- 
ture selected is opened, and the registered place 
of the object is searched in this screen. If the place 
is found, the cursor is moved to the registered 
place and is touched to set it. If, on the other hand, 
the number of the list is too large to find, the by- 
genre key is pushed to open the genre designating 
screen. If a genre is designated in this screen, the 
area list indicating screen is opened to list up the 
registered places belonging to the genre. 

FIG. 41 shows an example of the indication of 
the registered place list indicating screen in case of 
a large list number. In this case, the message 
"Unable to indicate because of excess of pertinent 
data." "Designate the 'genre* or 'urban/rural prefec- 
ture'" is Indicated. If the "genre" or "prefecture" is 
designated, the screen shown in FIG. 41 or FIG. 42 
is opened so that the retrieval can be executed by 
narrowing the registered placed. Incidentally, the 
narrowing procedure of the registered places is 
similar to the aforementioned operations on the 
screens shown in FIG. 39 or FIG. 40, and its 
description will be omitted here. 

In the present embodiment, the genre for re- 
trieving the destinations containing the character 
string inputted is limited to the "station" or "hotel", 
the destinations may be retrieved for all the genres 
without any limitation. 

Here will be described another embodiment of 
the registered name inputting screen. FIG. 43 
shows a registered place name inputting screen 
and a transient screen according to the operating 
procedure. In FIG. 43(a), the registered place name 
inputting screen is formed with: a registered place 
name indicating portion for indicating the registered 
place name inputted; character kind selecting keys 
for designating the character kinds such as the 
"kana" characters, the English characters and nu- 
merals; a clear key for clearing the inverted input 
characters by operating the cursor; and an end key 
for validating the input characters. There are also 
prepared the character inputting screen, as shown 
in FIG. 44 to FIG. 46, for inputting the individual 
character kinds corresponding to those character 
kind selecting keys. 

If the "A" series key of the character kind 
selecting keys is pushed, for example, the "A" 
series character inputting screen, as shown in FIG. 
43(b), is opened to input the large characters and 
the small characters of the "A" series by using this 
screen. The screen operations of the individual 
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character kinds are basically similar to those of the 
screens shown in FIG. 34. and their description will 
be omitted here. In the present embodiment, the 
selected character inputting screen is automatically 
5 extinguished if no operation is carried out for a 
predetermined time period. If this time period 
elapses after the character "O" has been inputted, 
the screen returns to that of FIG. 43(c). 

As has been described hereinbefore, the 
10 present embodiment can solve the problems on the 
place name retrieval in the prior art. In the place 
name retrieval of the prior art. for example, the 
genre such as the station, hotel or park is selected, 
the registered place names extracted by that genre 
75 are further retrieved by the urban/rural prefectures 
to select the registered place name. In case the 
registered place is to be selected by that proce- 
dure, the prior art has the problem that the' regis- 
tered place name may be unable to be selected if 
20 the prefecture to which the registered place be- 
longs is unknown although its name per se is 
known. In case, on the other hand, the "NAGOYA 
STATION" and the "NEW NAGOYA STATION" are 
registered, only the "NAGOYA STATION" but not 
25 the "NEW NAGOYA STATION" is detected if the 
forward coincidence retrieval is executed with the 
pronunciation "NAGOYA EKI". In case the "HOTEL 
TOKYO" is registered, the name "HOTEL TOKYO" 
cannot be detected either even if the names "TO- 
30 KYO HOTERU" and "TOKYO" are inputted. A golf 
course or a pleasure park cannot be detected un- 
less their official names or registered names are 
inputted. These difficulties can be eliminated by 
the present invention. Specifically, if an arbitrary 
35 character string of the pronunciation of a registered 
place name, as demanded, is inputted by the char- 
acter inputting means, the place name retrieving 
means reads the place name data and the place 
name pronunciation data out of the memory means 
40 so that the place name is outputted to the display 
means by retrieving the place names by the for- 
ward coincidence. As a result, the registered place 
name can be selected, if known, by inputting the 
characters and is directly retrieved so that it can be 
45 more easily detected by the less inputting steps 
than the prior art. In other words, the retrieval range 
is widened than the data having one pronunciation 
data for each registered place name so that the 
place names can be efficiently retrieved. 

50 

Claims 

1. A navigation system comprising: 

Information storage means stored with the 
55 block number data of a map data, which is 

composed of a topographic data and a char- 
acter data in addition to said block number 
data for setting a place position in accordance 
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with the block number of an addressing sys- 
tem, in distinction from the remaining data; 
input means for inputting said position; and 
picture means for reading out said map 
data from said information storage means on 5 
the basis of the positron information inputted 
from said Input means, to draw a map screen 
having the biock Information in the map at and 
around said inputted position. 

70 

2. A navigation system according to claim 1 , 

wherein said block number data Is com- 
posed of block numbers and names of smaller 
sections. 

75 

3. A navigation system comprising: 

Information storage means stored with the 
block pattern data and the block number data 
of a map data, which is composed of a topo- 
graphic data and a character data in addition to 20 
said block pattern data and said block number 
data for setting a place position in accordance 
with the block number of an addressing sys- 
tem, in distinction from the remaining data; 

first input means for inputting said position; 25 
first picture means for reading out said map 
data from said information storage means on 
the basis of the position Information Inputted 
from said first input means, to display a large 
section area at and around said inputted posi- 30 
tlon on the basis of said map data; 

second input means for inputting a screen 
operating signal; 

second picture means for reading out the 
block pattern data and the block number data 35 
of said map data from said information storage 
means on the basis of a screen operating 
signal coming from said second Input means, 
to display a second map screen Indicating the 
blocks having the names of small sections at 4o 
and around said Input position, on the basis of 
said map data; and 

control means for controlling the transition 
between said first screen and said second 
screen. 45 
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